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Abstract 

We conjecture a relationship between the scaling limit of the fixed-length ensemble 
of self-avoiding walks in the upper half plane and radial SLE 8 / 3 in this half plane from 
to i. The relationship is that if we take a curve from the fixed-length scaling limit of 
the SAW, weight it by a suitable power of the distance to the endpoint of the curve and 
then apply the conformal map of the half plane that takes the endpoint to i, then we get 
the same probability measure on curves as radial SLE 8 / 3 . In addition to a non-rigorous 
derivation of this conjecture, we support it with Monte Carlo simulations of the SAW. 
Using the conjectured relationship between the SAW and radial SLE 8 / 3 , our simulations 
give estimates for both the interior and boundary scaling exponents. The values we obtain 
are within a few hundredths of a percent of the conjectured values. 
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1 Introduction 



Consider the uniform probability measure on all self-avoiding walks (SAW) with N steps on a 
two dimensional lattice with spacing S, e.g., <5Z 2 . We restrict to SAWs that start at the origin 
and lie in the upper half plane thereafter. Now take 5 = N~ u and let N — > oo. This should 
give a probability measure on simple curves in the half plane that start at the origin and end 
somewhere in the half plane. We refer to this scaling limit as the fixed-length scaling limit. 
Radial SLE 8 / 3 gives a probability measure on simple curves in the half plane that start at the 
origin and end at some prescribed point. So it is natural to look for some relation between the 
fixed-length scaling limit of the SAW and radial SLE 8 / 3 . 

The simplest relation would be the following. Take a curve from the fixed-length scaling 
limit of the half plane SAW and apply the conformal map of the half plane to itself that fixes 
the origin and maps the endpoint of the curve to i. This transformation gives a probability 
measure on curves from the origin to i, and so one might ask if the resulting measure is radial 
SLE 8 / 3 . Oded Schramm proposed a Monte Carlo study of this possibility to the author [21 J . 
Simulations of the SAW gave strong evidence that these two probability measure are not the 
same. In this paper we will argue that this process of conformally mapping the endpoint of 
the SAW to % does in fact give radial SLE 8 / 3 if one weights the walk by BP where R is the 
distance from the origin to the endpoint of the walk taken from the fixed- length scaling limit. 
The power p is conjectured to be (p — = —61/48. 

In addition to our heuristic derivation of this conjecture, we also provide Monte Carlo 
simulations of the SAW to support it. The Monte Carlo simulations show excellent agreement 
with analytic calculations done with radial SLE 8 / 3 . We can also estimate the interior and 
exterior scaling exponents from the simulations and find values that are within a few hundredths 
of a percent of the conjectured values. 

One can also consider an ensemble of SAWs in the half plane that start at the origin and 
have any length. The walks are then weighted by fi~ N where N is the length of the walk and // 
is the lattice constant for the SAW on the lattice being used. The total weight of these walks 
is infinite, but SLE partition functions predict the relative weights of the walks that end at 
different points in the upper half plane. Our simulations of the SAW also provide a partial test 
of this prediction. More precisely, we are able to test the angular dependence of the prediction. 
Once again excellent agreement is found. 

In section [2] we quickly review several different scaling limits one can take for the SAW 
and their conjectured relationships with chordal and radial SLE 8 / 3 . We also review several 
critical exponents for the SAW and review SLE partition function predictions for the SAW. 
Section [3] is devoted to a non-rigorous derivation of our conjectured relationship between the 
fixed-length scaling limit of the SAW and radial SLE 8 / 3 . We give two explicit conjectures about 
this relationship. One of them provides a partial test of SLE partition function predictions for 
the SAW. In section @] we define four random variables that we use to test our conjectured 
relationship. The distributions of these random variables may be explicitly computed for radial 
SLE 8 / 3 using a theorem of Lawler, Schramm and Werner [T7], and we give the results of those 
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calculations. Section [5] gives the results of our Monte Carlo simulations of the SAW and the 
comparison with the radial SLE 8 /3 computations. Finally, in section [6J we give our conclusions. 

2 Background 

In this section we review a variety of results, mostly non-rigorous, on the two-dimensional self- 
avoiding walk (SAW) that we will use. Some of the results we review involve the Schramm 
Loewner Evolution (SLE) introduced in [20]. Our conjectures and simulations will only involve 
ensembles defined in the half plane, but in this section we will consider other domains as well. 
We refer the reader to one of the reviews [H [21 El [22] or the book [H] for background on SLE. 
A good general reference for the SAW is [18J. 

A SAW is a nearest neighbor walk on a lattice that does not visit any site more than 
once. We denote a SAW by uj and let \u\ denote the number of steps in the walk. So for 
i = 0,1, ■ ■ ■ , \co\, uj{i) is a site in the lattice. For % = 1, • • • , \cj\ we have \\co(i) — u{i — 1)|| = 1, 
and u(i) ^ for i ^ j. Our simulations will only be for SAWs on the square lattice, but 
our conjecture should hold for other two-dimensional lattices as well, e.g., the triangular and 
hexagonal lattices. There are a variety of scaling limits that one can consider. We will first 
consider a scaling limit which uses SAWs with the same number of steps. This is the scaling 
limit which is most relevant from the physics viewpoint and has been studied extensively. 
Unfortunately it is not directly described by SLE 8 / 3 . Next we will consider two scaling limits 
which are conjectured to be directly related to SLE 8 / 3 . 

If the lattice has unit spacing, the mean square distance traveled by an N step SAW grows 
with N as 

E,v [HN)\ 2 ] ~N 2u 

where |oj(iV) | denotes the length of the vector u(N) and E N denotes expectation with respect 
to the uniform probability measure on the set of SAWs with N steps that start at the origin. 
The conjectured value of v is 3/4 [5J. Now suppose we replace the lattice with unit spacing 
with a lattice with spacing 5 = N~ v , and let N — > oo. This scaling limit is expected to give 
a probability measure on simple curves in the plane which start at the origin and end at a 
distance from the origin that is typically of order 1. 

We can also consider this scaling limit for SAWs restricted to the upper half plane, EL 
We take SAWs with iV steps that start at the origin and then stay in EI with the uniform 
probability measure. We then take a scaling limit just as we did above by taking the lattice 
spacing to be N~ u . (It is expected that the exponent v is the same.) This is the SAW ensemble 
that is the focus of this paper, and we will refer to this scaling limit simply as the fixed-length 
scaling limit. We will denote the probability measure on curves in EI that start at the origin 
that comes from this scaling limit by P^ xed and the corresponding expectation by 'E^ xed . 

The next scaling limits we consider involve the lattice constant \x defined as follows. Let cjv 
be the number of self-avoiding walks in the full plane starting at the origin with N steps. It is 
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known that the limit linijv-^oo exists. We denote it by /i. Its value depends on the lattice. 
Nienhuis [IH] conjectured that for the hexagonal lattice fi = \Jl + y/2. This conjecture was 
recently proven by Duminil-Copin and Smirnov [4J. For the square and triangular lattices we 
have only numerical estimates of the value of /i. 

The next two scaling limits we consider are conjectured to be directly related to SLE 8 / 3 . 
We refer to them as the "chordal scaling limit" and the "radial scaling limit" since they will 
correspond to chordal and radial SLE 8 / 3 . Consider a simply connected domain D. Introduce a 
lattice with spacing 5. Fix a point z on the boundary of D and a point v in the interior of D. 
We let [z] and [v] denote the lattice sites closest to z and v. Then we consider all SAWs from 
[z] to [v] that stay in D. The number of steps in the SAWs is not constrained. We weight each 
walk to by where \u\ is the number of steps in to. The total weight is then 

Z(D,z,v,5)= ^ H CO 

lu:z— ¥v,u:GD 

We define a probability measure by weighting each walk to by fM~^/Z(D, z, v, 5). The scaling 
limit 5 is believed to exist and equal radial SLE 8 / 3 in D from z to v [16J . We are primarily 
interested in the case that D — H and z — 0. We will use ~p r v adial to denote the radial SLE 8 / 3 
probability measure on curves in H from to v. 

The chordal scaling limit is similar. The only difference is that both z and v are boundary 
points for D. It is conjectured that this scaling limit is chordal SLE 8 / 3 [T5]. If D — H (or 
another unbounded domain) then one possible choice for z or v is the boundary point oo, but 
we cannot use the above construction in this case. Instead we can do the following. Use the 
uniform probability measure on SAWs in HI starting at with N steps. We first take the limit 
iV — > oo to get a probability measure on infinite length SAWs. Then we let the lattice spacing 
go to zero. The result is believed to be a probability measure on simple curves starting at the 
origin and going to infinity that agrees with chordal SLE 8 / 3 from the origin to infinity in HI. 
This conjecture was tested by Monte Carlo simulations of the SAW, and excellent agreement 
was found (9j [10] • We can take this same double limit for SAWs that start at the origin and 
live in the full plane, but this scaling limit will not play a role in this paper. 

The existence of the limit of the uniform probability measure on half-plane SAWs with N 
steps as iV — > oo has been proved. Madras and Slade [18], using results of Kesten [TTJ IT2] , 
proved that the uniform probability measure on iV-step bridges has a weak limit as N — > oo. 
Lawler, Schramm and Werner used their methods to prove that the uniform probability measure 
on iV-step SAWs in the half-plane has a weak limit as iV — > oo which is the same as this infinite 
bridge measure [TB]. However, the existence of the scaling limit has not been proved. 

There is another way to construct the probability measure on infinite length SAWs in HI 
that is closer in spirit to the definition for bounded domains. Consider all finite length SAWs 
in HI that start at 0. If we weight a walk to by /i - ^', then the total weight of the walks will be 
infinite. So we take x > /x and weight to by aH^L Then the total weight is finite, and so we can 
normalize to get a probability measure. The limit as x — > /i + has been proved to exist and give 
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the same measure on infinite walks in EI as the probability measure one obtains as the limit of 
the uniform measure on iV-step SAW's as N — > oo [5]. 

Finally we consider how the normalization factor (|T]) depends on z and v. It is conjectured 
that there are scaling exponents b and b and a function H(D, z, v) such that as the lattice 
spacing goes to zero, 

Z{D, z, v, 5) ~ 5 b+l H{D, z, v) (2) 

and H(D, z, v) satisfies the following form of conformal covariance. If $ is a conformal map of 
D onto D', z' = $(2) and v' = $(v), then 

H(D, z, v, 5) = \&(z) b &(vf\ H(D', z', v') (3) 

See p31 HHJ HE]. We will refer to the function H(D,z,v) as an SLE partition function. Note 
that in [16j, the boundary scaling exponent b is denoted by a, and the interior scaling exponent 
b is denoted by b. 

For a general domain D, equations ()2]) and ([3]) are not the full story. There are expected 
to be lattice effects associated with the boundary point z which persist in the scaling limit. In 
this paper we only use this equation for the domain HI. In this case there are no such lattice 
effects to worry about. 

Eq. 03]) determines H(D,z,v,5) up to an overall constant. In particular we can compute 
H(M, 0, v). It will be convenient to represent the endpoint in polar coordinates re l9 . The 
conformal automorphism of EI that fixes and maps re td to i is given by 

$ (z) = (4) 

r — z cos V 

With the convention that if (EI, 0, i) = 1 we find 

H(H, 0, re ie ) = r^^sm 6) b - 1 (5) 

There are many critical exponents associated with the SAW. In addition to the exponent v 
we will need two others: 7 and p. The definition of \x means that the geometric growth of the 
number of SAWs is given by cn ~ fi N . It is expected that there is a power law correction to 
this growth that is usually expressed in the form 

c N ~ AT Y ~ 1 // JV 

The conjectured value of 7 is 43/32 [19]. 

Let bjy be the number of SAWs that start at the origin and then stay in the upper half 
plane. Restricting the SAW to stay in the half plane does not change the geometric rate of 
growth, but it does change the power law correction. It can be written in the form 

b N ~ N''- 1 -?^ (6) 

Note that 6at/cat gives the probability that a full-plane SAW with N steps stays in the upper 
half plane. It goes as N~~ p , so the exponent p characterizes this probability. It is conjectured 
that p = 25/64 [TB]. 
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3 The conjecture 



To state our conjecture precisely we introduce some notation. We use Ph,at,<5 to denote the 
uniform probability measure on iV-step SAW's in HI on the lattice with spacing 5 that start 
at the origin. We use Ee,Ar i( 5 to denote the corresponding expectation. We assume that if we 
take 6 = N~ u and let N — > oo, then the scaling limit of Ph,jv,5 exists. We denote it by P^ xed 
and refer to it as the fixed-length scaling limit of the SAW. The corresponding expectation is 
denoted E f ^ xed . We use ~P^f ial to denote the probability measure for radial SLE in EI from 
to i. 

Conjecture 1: The fixed length scaling limit of the SAW and radial SLE in the half plane 
from to i are related by 

K Xed [R(l) {p ^ )/u 1(07(7) € E)] _ dial 

Ef ed [i?( 7 )(P-7V1 ~~ { ] - {1) 

E is an event for simple curves in H that go from to i. In the left side, 7 is the random curve 
from the fixed length scaling limit measure, #(7) is the distance from the origin to the endpoint 
of 7, and 7 is the Moibius transformation of EI that fixes the origin and takes the endpoint of 
7 to %. So we can generate radial SLEg/3 by generating a curve 7 from the fixed- length scaling 
limit, weighting it by R('j) ( - P ~' y ^ u , and applying the conformal map that takes the endpoint to 
i. With the conjectured values of the exponents, the power (p — 7)/V is —61/48. 

We give a non-rigorous derivation of this conjecture in this section. We consider SAWs on 
a lattice with spacing 5. Fix < 77 < r 2 . (We think of them as being of order 1. They will 
not diverge or go to zero in the scaling limit.) We consider all SAWs in EI which start at the 
origin and end somewhere in the region 

A = {z E H : 77 < \z\ < r 2 }. 

There is no constraint on the number of steps in the SAW. We weight a SAW u> by /i~' w L (As 
before \u\ is the number of steps in oj.) The total weight of the walks that end in the annular 
region is finite. (This is the reason for introducing the cutoffs 77 and r 2 .) So we can normalize 
to obtain a probability measure. To be more precise, we define 

Z(A,5) = J2^ H UR(u)e[r 1 ,r 2 ]) (8) 

where R(cu) is the distance of the endpoint of u to the origin. The sum over oj is over all SAWs 
in EI that start at 0. The constraint that oj ends in A is incorporated in the indicator function. 
In the notation of the previous section, Z(H, 0, v, 5) would denote the weight of the walks that 
end at v. So it would have been more consistent to denote the above by Z(H, 0,A,S). Since 
all SAWs in this section start at and stay in EI, we have shortened this to just Z(A, 5). We 
then assign probability fi~^/Z(A, 5) to each walk that ends in the annular region. 
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The above probability measure is on SAW's that end in A. We now use it to define a 
probability measure on curves in H that go from to i For a SAW u>, let <f> u (z) be the 
conformal automorphism of H that fixes and takes the endpoint of u to i. (Of course, this 
map only depends on the endpoint of u, not the entire SAW.) The image (j) u {u)) will be a 
curve in EI from to i. The probability measure of the previous paragraph gives a probability 
measure on such curves. Let E be an event for such curves. The probability of E is defined to 
be N(E, A, 5)/Z(A, 5), where 

N(E,A,8) = ^/i-WlORM G [n,r 2 ]) 1(0<» G E) (9) 

We decompose the sum over walks by length. 

N(E,A,5) = J2^~ N E l(%)ehr2])l(iHe£) 

JV u:\w\=N 

= J2^' NbN Ee^fl^H G [n,r 2 ]) 1(0,(0;) G £)] 

Using ([6]) we replace fi~ N b N by iV 7-1 ^. 

N(E,A,S) « ^iV 7 " 1 -" Eh,^[1(^) e [r 1; r 2 ]) l(i(w) e E)] 

When the lattice spacing 5 is small, the constraint that the SAW ends at a distance from the 
origin that lies in [r 1; r 2 ] implies that N must be large. So we can approximate E^a^ using the 
fixed-length scaling limit. If we rescale a; by a factor of 5~ 1 N~ u , then in the limit its distribution 
will converge to that of 7 drawn from e , the probability measure of the fixed-length scaling 
limit. We rewrite the condition that R(u) G [n,r 2 ] as r 1 N~ u 5~ 1 < R(u)N~ u 5~ l < r 2 N~ v 8~ l , 
so this becomes the condition r\N' u 5~ 1 < #(7) < r 2 N~ v 5~ 1 where R(j) is the distance of the 
endpoint of 7 from the origin. Note that the condition <j) w ((jj) G E just becomes 7 (7) G E. 
We now have 

N(E,A,5) « J^A^-i-p Eg xed [l(r 1 N- u 6- 1 < R(j) < r 2 N~ v 5- x ) 1(0 7 ( 7 ) G E)\ (10) 

N 

We move the sum on N inside the expectation and then consider 

J^N^-ninN^S' 1 < i?( 7 ) < r 2 N- v S- 1 ) 

N 
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Since 5 — > 0, the values of N are large, and so we can replace the above by 



1 T\ \ /l r 2 



oo 

x 7-i-p ]_ I / ) < X< [L^L_\ \ d x 



r 1/v 



.V" 



c 



The factor of 7 ^ will cancel with the corresponding factor in Z(A,8). Note that the 
approximation in the above corresponds to the rigorous statement that 



So we find 



We now return to (Q and decompose the sum according to the endpoint of the walk. 

where the notation u : — > z means that the sum over u is over walks between and z. Recall 
that 

Z(W,0,z,8)= ( 14 ) 

Let Pu,z,s denotes the corresponding probability measure on SAW's from to z which gives u 
the weight (j,~\ u \/Z(M,0,z,S). Then we can rewrite N(E,A,5) as 

N(E,A,8)= J2 Z(m,0,z,8)Pm*AMu)£E) (15) 

z€<5Z 2 nA 

As 5 — > 0, Ph,z,(5(0£j(^) G should converge to P T ^ tal (E), where Pe"f aZ denotes the proba- 
bility measure for radial SLE 8 /3 in EI from to i. So 

H(E,A,5) = pradial {E) _ 

Thus we have derived the conjecture (|7J. 
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Recall that the scaling limit of Z(M, 0, z, 5) is conjectured to be given by (jSJ) with H{M, 0, z) 
given by (jSJ). This formula did not enter the derivation of conjecture (J7|). We will derive a 
second conjecture that does involve, at least partially, this SLE partition function. For an 
angle 6 G [0, n] we define 

F(6,A,6) = J^ -|w ll(ri < < r 2 ) l(ar^(w) < 0) (17) 

where arg(u) denotes the polar angle of the endpoint of the SAW. The same argument as before 
shows 

limtffr-P)/* F (9, Aj S ) = cE{: xed [R(j)( p -^ u l(arg( 7 ) < 0)1 
If we decompose the sum in (1171) according to the endpoint of the walk we have 
F(6,A,5) = ^rg(z)<6) ^ p-M 

= l(arg(z)<9)Z(M,0,z,5) (18) 

As 5 ->■ 0, 5" 6 ~^Z(EI, 0, 2, 5) should converge to the SLE partition function if(H,0,2). We 
assume that 

b + b = ^- + 2 (19) 
v 

This relation was conjectured in [16]. It is satisfied by the conjectured values 6 = 5/8,6 = 5/48, 
7 = 43/32 and p = 25/64. So we can rewrite the above as 

Sb-p)/"F{6, A, S)=S 2 l ( ar 9( z ) < e ) S~ b ~ l Z(m, 0, z, S) (20) 

z£87?C\A 

As 8 — > 0, the sum over 2 together with the factor of S 2 becomes an integral over z. Then using 
(J5]) we obtain our second conjecture. 

Conjecture 2: 

E f ^ xed [ J R( 7 )^)^l(arg( 7 ) < 0)] _ f° sm(a) b -~ b da 



ES xed [R^)(P-ry-\ ft sm{a) b ~ b da 



(21) 
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4 Exact calculations for SLE 



In this section we compute the distribution of four random variables defined in terms of radial 
SLE 8 /3 in EI from to i. We will use these and simulations of the SAW to test our conjecture. 
We will also use these distributions and the simulations to estimate the values of the scaling 
exponents b and b and compare them to the conjectured values. 

We consider radial SLE 8 / 3 in the half plane from to i. We denote the probability measure 
by P^f al and the SLE curve by 7. Suppose A is a closed set not containing or i, such that 
EI \ A is simply connected. We want to compute the probability that the SLE curve does not 
enter A. Let 4>a be the conformal map from H\ A onto EI with 0^(0) = and </>a(^) = i- Then 



yradial 



(7 n A = 0) 



5/8, b = 5/4£ 



This formula is stated at the end of [17]. (They state a formula for radial SLE 8 / 3 
disc which immediately gives the above formula.) 

The first random variable we consider is the rightmost excursion of 7. So 

X = maxRe('j(t)) 



(22) 
in the unit 

(23) 



Since 7 starts at the origin, X > 0. We want to compute the probability that X < x, i.e., that 
the walk does not entered the region given by the quarter plane A x = {z £ EI : Re(z) > x}. 
We denote the conformal map 4>a x by just (fi x . It is given by 



4>x{z) 

After some computation, (122]) yields 



2x(2xz — z" 1 



r 2 - 2xz + 4x 2 + 1 



(24) 



-pradial 
r H,i 



(X < x) 



Ax 2 



Ax 2 + 1 



y/x 2 + 1 



-1 b 



X 



(25) 



The second random variable we consider is the highest excursion of 7. So 

Y = max/m(7(t)) (26) 

The event Y < y says that the walk does not enter the half plane A y = {z : Im(z) > y}. The 
conformal map <pA is given by 



sin - , 



Uz) = — ^— tanh( 



71 Z , 

2? 



(27) 



We then find from ([22]) that 

P r uf al (Y <y) 



1 - cos(^) 2y 



6+6 



t 71 \ 

C0S( 2^ 



-2b 



(28) 
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The third random variable is the maximum distance of 7 from its starting point at the 
origin. So 



R = max |7(t)| 



(29) 



Obviously, R>\. The event R < r corresponds to 7 not entering A r — {z £0 : \z\ > r}. The 
conformal map is 



So we find 



(30) 



r z + 1 



(31) 



Our final random variable is the maximum distance of the walk from the endpoint at i. 



S = max \ j(t) — i\ 



(32) 



Since 7 starts at 0, S > 1. As we will see, P^f^S = 1) > 0. The event 5 < s is that 7 does 
not enter D s = {z : |z — i| > s}. Define I > by 1 + I 2 = s 2 , so that the circle \z — i\ — s 
intersects the real axis at — / and I. Let 



l — z 



1, 



Then / maps EI \ D s to a wedge < arg(z) < 9, and g maps this wedge to EL The point I + 2i 
is on the circle \z — i\ = s, and f(l + 2i) = — 1 + li. So 6* is given by tan(0) = —I. 

The map gof fixes 0. Let x + iy = g(f(i)) = exp(ina / 9) — 1. The automorphism of H that 
fixes and takes x + iy to i is 



x 2 + — 



(33) 



So the final conformal map is <f> s (z) = ip(g(f(z))). 

Note that \f(i)\ = 1, so f(i) = exp(ia) with a given by tana = lljil 2 — 1). So x + iy 
exp(ian / 9) — 1. Computing all the derivatives we find 



yradial 



(S<8) 



Trsinm 



Z0(l-cos(^)) 



2tt/ 



#sin(f9(Z 2 + l) 



(34) 



where 9, a and I depend on s through 1 + I 2 = s 2 , tan# = —I, and tana = 21/ (I 2 — 1). By 
taking s = 1 in the above, we find ~P r ^f al (S = 1) = 2 h ~ h . 
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5 Simulations 



The pivot algorithm provides a fast Markov chain Monte Carlo algorithm for simulating the 
fixed length ensemble of the SAW in the full plane or the half plane. For an introduction to 
this algorithm see [18]. We use the version of the algorithm found in [8], but note that a much 
faster version of the algorithm has been developed by Clisby [3] . 

We simulate the SAW in the half plane with four different numbers of steps: 
N = 100-fT, 200-fT, 500K and 1000K. The iterations of the Markov chain are highly correlated, 
so there is no point in sampling the chain at every iteration. Instead we sample every 100 
iterations. The number of samples generated for each of the four values of N are given in table 

m 




Figure 1: log-log plot of E N [R^-^ V 1(9 < < 9 + d6)} vs. sin(# + d6/2). The line 
is the least squares fit to the data. 



We first test our second conjecture flUj). We divide the range of into 1800 equal subin- 
tervals and compute 'E N [R( p ~' Y ^ u 1(9 < < 9 + d6)\ for each subinterval. We make the 
approximation 



/e+de 



snifa) 6 b da « 



sin (9 + 



d9, 



b-b 



d9 



We then do a log-log plot of E N [R^~^/ U 1(9 < < 9 + d&)\ as a function of sin(# + d9/2). The 
result for the N = 1000/^ data is shown in figure [TJ The conjecture (12 ip says that the points 
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N 


samples 


6-5/8 


6-5/48 


100K 


566M 


-0.0012195299 


-0.0003553937 


200K 


399M 


-0.0009095889 


-0.0003603211 


500K 


254M 


-0.0004963860 


-0.0002366523 


lOOOK 


180M 


-0.0003692820 


-0.0002336083 



Table 1: The estimates of 6 and 6 from the SAW simulations. We use four different 
lengths of walks. The second column gives the number of samples used in millions. 



should lie on a line. The line shown in the figure is a least squares fit to the data. It has a slope 
of 0.520655. This should be compared with the conjectured value of 6 — 6 = 25/48 = 0.520833. 

Next we test our main conjecture ([7j). In our simulations we generate SAWs from the 
uniform probability measure on SAWs in the half plane with N steps. Let 7 be the SAW 
scaled by a factor of N~ u . It is given the weight i?(7)^ p_7 ^ p . We apply the conformal map that 
takes the endpoint of the walk to i and compute the four random variables X, Y, R and S for 
the transformed walks. Note that we have to normalize by the sum of the weights _R(7) ( - P_7 ' I/ ' P , 
not by the number of samples generated. Throughout this section we use P'^ to denote this 
probability measure. It depends on the length of the walks that we use in the simulation, but 
for large N it should be a good approximation to the ratio in the left side of our first conjecture 
(J7|). Our conjecture is that converges to Pjjf 4 as iV — > 00. 

The cumulative distribution functions from our simulations are shown in figure [2] along 
with the exact distributions of these random variables for radial SLE 8 / 3 that we computed in 
section [JJ There are eight curves in this figure, but the differences between the exact radial 
SLE 8 /3 results and the simulation are too small to be seen in the figure so it appears there 
are only four curves. The differences between the analytic SLE 8 / 3 results and the simulations 
for the four random variables are shown in figures [3] to [6j We plot the differences for N = 
200K, 500K, 1000i^. The most important feature of these plots is the scale on the vertical axis. 
The full vertical scale on each of the four plots is only 3 x 10~ 4 . For the most part the deviation 
of the SAW simulation results from the exact results for SLE 8 /3 comes from statistical errors, 
i.e., from the fact that we cannot run the Monte Carlo simulation forever. Systematic errors 
from the finite length of the SAWs can be seen in figures H] and [5] for values of the random 
variable just above 1. 

Let W be one of the random variables X,Y,R,S and <p w (z) the corresponding conformal 
map where w = x,y, r, s. Taking the log of (1221) we have 

\og[P' N (W <w)] = b log |<^(0)| +6 log \4>' w {i) I (35) 

The right side is linear in 6 and 6, so we can do a least squares fit to estimate these two exponents. 
For each of the four random variables we take a discrete set of values of w. For X these values 
range from to 5 by 0.01. For Y, R, S they range from 1 to 5 by 0.01. Our simulations estimate 
logfP'^yfW < w)]. The calculations in section @] give log |0^(O)| and log |</4(i)|. The results of 



13 




Figure 2: For each of the random variables X, Y, R and S we plot both the cumu- 
lative distribution function for radial SLE 8 / 3 and for the transformed, appropriately 
weighted SAW. The SLE 8 / 3 and SAW curves are drawn with dashed lines in different 
colors. They agree so well that the two dashed lines appear to form a single curve. 



a least square fit for b and b using these 1900 cases of fl35l) are shown in table [T] for SAWs with 
100K, 200K, 500K and 1000K steps. The values of b and b are given in terms of their difference 
with the conjectured values of b = 5/8 and b = 5/48 [IE]. Note that values of b and b we obtain 
from the simulations are within a few hundredths of a percent of the conjectured values. 
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Figure 3: For the random variable X we plot the difference of the cumulative dis- 
tribution functions for the transformed, appropriately weighted SAW and for radial 
SLE 8 / 3 . 
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Figure 4: For the random variable Y we plot the difference of the cumulative dis- 
tribution functions for the transformed, appropriately weighted SAW and for radial 
SLE 8 / 3 . 
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Figure 5: For the random variable R we plot the difference of the cumulative dis- 
tribution functions for the transformed, appropriately weighted SAW and for radial 
SLE 8 / 3 . 
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Figure 6: For the random variable S we plot the difference of the cumulative dis- 
tribution functions for the transformed, appropriately weighted SAW and for radial 
SLE 8 / 3 . 
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6 Conclusions 



We have shown how one may obtain radial SLEg/3 from the scaling limit of the fixed- length 
SAW in the half-plane. We take a curve from the scaling limit and apply the conformal 
automorphism of the half-plane that fixes the origin and maps the endpoint of the curve to i. 
This transformation by itself does not transform the fixed-length SAW into radial SLE 8 / 3 from 
from to i. We must also change the probability measure by weighting each curve from the 
fixed-length scaling limit by R p where R is the distance of the endpoint of the curve to the 
origin. The power p is conjectured to be (p — = —61/48. 

Our heuristic derivation of the conjectured relationship of the fixed-length SAW to radial 
SLE 8 /3 is further supported by Monte Carlo simulations of the SAW. In particular, we computed 
estimates of the scaling exponents b and b and found values that agree with the conjectured val- 
ues within a few hundredths of a percent. Our simulations also gave a partial test of predictions 
of the SLE partition function (j5J) for the SAW in the half-plane with arbitrary length. 

An obvious open problem is to prove the relationship between the fixed-length SAW and 
radial SLEg/3. Given the near total absence of rigorous results on the two-dimensional SAW, 
progress on this problem would be a major breakthrough. 

Acknowledgments: Oded Schramm's suggestion to test if simply applying the conformal 
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this problem. The author has also benefited from discussions with Greg Lawler and Wendelin 
Werner. This research was supported in part by the National Science Foundation under grant 
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